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BRIEF HISTORY 


In March 1970, ECMA received a proposal for a bit-oriented frame 
structure which was recognized to be an improvement over exist- 
ing proposals. This new proposal was submitted by TC 9 to 1SO/ 
TC97/SC6 in 1970. 


In June 1972, ISO/TC97/SC6 prepared a proposed Draft Internation- 
al Standard containing the bit-oriented frame structure and other 
features of high-level data link control (HDLC) and circulated 

@ it for voting as ISO DIS 3309. 


The first edition of this Standard ECMA-40, in line with the [SO 
DIS was then published in December 1973. 


Subsequently, improvements to the frame checking sequence in DIS 
3309 prompted ECMA TC 9 to revise the Standard ECMA-40 to align 
it with the new ISO position. In this occasion, the Standard was 
editorially revised and information on special conditions and 
channel states were added. Though not present in ISO DIS 3309, 
these additions are in line with other ISO DIS on HDLC. 


This 3rd edition has been prepared in order to bring the Standard 
editorially in line with the second edition of Standard ECMA-49, 
HDLC Elements of procedure, and the two new Standards ECMA-60, 
HDLC Unbalanced Class of Procedure and ECMA-61, HDLC Balanced 
Class of Procedure. 


@ This 3rd Edition of ECMA-40 has been adopted by the General Assembly 
of ECMA on December 13, 1979. 


THIS 3RD EDITION SUPERSEDES THE EDITION ISSUED IN SEPTEMBER 1976. 
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1 


SCOPE AND CONFORMANCE 


This Standard ECMA-40 defines the frame structure for bit se- 
quence independent data transmission. This structure is intend- 
ed for use in High-Level Data Link Control (HDLC) applications. 
This Standard defines in detail the relative positions of the 
various components of the basic frame, the bit combination of 
the frame delimiting sequence, the mechanism used to obtain 
total transparency within the frame and the frame checking 
sequence used. 


Other standards define the details of the address and control 
fields and the procedures used during the transmission. 


Conformance with this Standard implies satisfying all the re- 
quirements of sections 4,5,6,7 and 8 with either the normal 
address field or the extended address field specified in 4.5, 
with either a normal or an extended control field as specified 
in 4.4 and with or without the optional information field spe- 
Ei fied im 4.5. 

REFERENCES 

ECMA-49 HDLC Elements of Procedure 

ECMA-60 HDLC Unbalanced Class of Procedure 


ECMA-61 HDLC Balanced Class of Procedure 


DEFINITIONS 


For the purpose of this Standard the following terms have the 
meaning indicated. 


Data Channel 


A one-way digital transmission channel. It includes the trans-= 
mission media and intervening equipment involved in the trans- 
fer of digital data in a given direction. 


Frame 


A sequence of bits, transmitted as a unit. 


FRAME DEFINITION 
Structure 
The structure of a frame shall be as follows: 


- Opening Flag (see 4.2) 

- Address Field (see 4.3) 

- Control Field (see 4.4) 

- Information Field (see 4.5) 

- Frame Check Sequence (FCS) (see 4.6) 
- Closing Flag (see 4.7) 


With the exception of the information field, which is option- 
al, the above elements shall always be present in the frame 
and in the order indicated. The information field, if pre- 
sent, shall be in the position indicated. 


The address field, control field, information field (when 
present) and the FCS constitute the frame content. 


The two possible structures of a frame (with or without in- 
formation field) and the position of the frame content are 
represented below. 


OPENING CLOSING 
FLAG ADDRESS | CONTROL | INFORMATION FLAG 


frame content 


- Frame containing an information field. 


OPENING CLOSING 
FLAG ADDRESS | CONTROL FLAG 


frame content 
- Frame not containing an information field. 


Opening Flag 


The opening flag shall consist of the following bit sequence: 


ZERO ONE ONE ONE ONE ONE ONE ZERO 


The flag sequence is used for frame Synchronization. All 
Stations participating in the data link shall continuously 
hunt for the flag sequence. 


Since the opening and Closing flag (see 4.7) are identical, 
contiguous frames can be separated by a single flag, which 
in this case acts as closing flag for one frame and opening 
flag for the following one. 


A special transparency mechanism (see 6) is used to avoid 
Simulated flag sequences within the frame content. 


Address Field 


The address field shall identify the Secondary involved in 
the interchange and hence the relationship between the 

Primary and the Secondary. The address structure is appli- 
Cation-dependent and it is not identified in this Standard. 


Two formats are possible for the address field: normal and 
extended. The choice between normal and extended address 
format is by agreement between sender and receiver. 


4.3.1 Normal address field 


In this format, the address field is eight bits long. All 
the 256 combinations shall be available for addressing. 


.2 Extended address field 


In this format the address can occupy any integral number 
of octets. The first bit of each octet shall be set to 

ZERO to indicate that the following octet is an address 
octet, or to ONE to indicate that the octet is the last 

(or only) octet of the address field. For this reason, 

the use of address extension restricts the range of single- 
octet addresses to 128. 


Control Field 


The control field is used by the Primary to send commands to 
the Secondary, and by the Secondary to respond to the Primary. 
The sequence numbers, where used, are contained in the con- 
trol field. 


The control field can be one (normal) or two (extended) octets 
long. The coding of the control field, either normal or ex- 
tended, is defined in Standard ECMA-49. 


Information Field 


Information may be any sequence of bits. In most cases, it 
will be linked to a convenient character structure, but it 
may be an unspecified number of bits and unrelated to any 
character structure. 


The maximum number of bits permitted in the information field 
is application and/or system dependent, and is not specified 
in this Standard. The presence of the information field is 
optional. 


Frame Check Sequence (FCS) 
All frames shall include a 16-bit frame check sequence (FCS) 
just prior to the closing flag for error detection purpose. 


The FCS is calculated on all k bits of the transmitted frame 
i.e. the address field, the control field and the informa- 
tion field, if present, excluding the bits inserted for 
transparency, as defined in 6. Denoting the k bits by a_ 4+. 

.. 4, where the ith bit transmitted is assigned the index 
k-i, this part of the contents can be represented by: 


Pr_4q (X) a ax—1 xk-1 + an—2 xk-2 i a4X + a0 


The generating polynomial shall be: 


G(x) = X16 + x12 4 x9 +1 


Generation and checking of the FCS are defined in 4.6.1 and 
4.6.2. Annex A gives additional details on the calculations 
involved. 


s Wi = 


FCS generation 


At the transmitter the FCS is calculated as the sum (mo- 
dulo 2) of the following three terms: 


A) - The remainder of the division (modulo 2) of 


(xX) = XK (x15 + x14 4 + xX + 1) by G(X) 


B) - The remainder of the division (modulo 2) of 
x16 Pr—4 (X) by G(X) 


C) 
x15 4 x14 4 + x4 


This FCS is transmitted as a 16-bit sequence with higher 
order coefficient first, so that the polynomial trans- 
mitted is: 


M(x) = X'6p,_4 (X) + FCS(X) 


If errors occur on the link, the polynomial received will 
be: 


M'(X) = M(X) + E(X) 


where E(X) represents the error polynomial. 


FCS checking 


At the receiver, the received frame is checked to detect 
transmission errors as follows: 


The sum (modulo 2) of the following two terms: 


D) - The remainder of the division (modulo 2) of 


X16 4(x) = xK+16 (X15 4 144 + x + 1) by G(X) 


E) - The remainder of the division (modulo 2) of 


x16 M(x) by G(X) 


Shall be, in the absence of detectable errors: 


x12 4 x11 4 x10 4 x8 + X34 x2 4K 41 


Closing Flag 


The closing flag, identical to the opening flag, shall con- 
sist of the following bit sequence: 


ZERO ONE ONE ONE ONE ONE ONE ZERO 


This closing flag may act as opening flag of the following 
frame. 


ORDER OF TRANSMISSION 

The elements of a frame shall be transmitted as follows: 
- opening flag 

- address field 

- control field 

- information field, when present 


- frame check sequence 
- closing flag 


Address and control fields shall be transmitted least signi- 
ficant bit first. The frame check sequence shall be trans- 
mitted higher coefficient bit first, as defined in 4.6.1. 


The order of transmitting bits within the information field 
is net specified by this Standard. 
FRAME CONTENT TRANSPARENCY 


The transmitter shall examine the frame content and insert a 
ZERO bit after all sequences of 5 adjacent ONE bits (includ- 
ing the last 5 bits of the FCS) to ensure that a flag, abort 
or idle sequence is not simulated. 


The receiver shall examine the frame content and shall dis- 
card any ZERO bit which directly follows 5 adjacent ONE bits. 
SPECIAL CONDITIONS 

Inter Frame Time Fill 


Contiguous flag sequences may be used to fill time between 
frames. 


Idle Sequence 


The idle condition on the receive channel of the data cir- 
cuit shall be indicated to a receiver by means of 15 or 
more contiguous ONE bits. 


Abort Sequence 


Aborting the transmission of a frame is accomplished by 
transmitting an abort sequence, consisting of at least se- 
ven contiguous ONE bits with no inserted ZEROs. 


Invalid Frame 


A 


DATA CHANNEL STATES 
Active Data Channel State 


A data channel is considered to enter the active state when 


frame is considered invalid and discarded if: 
it is terminated by an abort sequence; 


it contains less than 32 bits (excluding the ZERO bits 
inserted for transparency) ; 


it is terminated by an invalid FCS. 


a receiver detects a flag sequence. 


A data channel is considered to enter the idle state when 
It will leave 


It will leave that state 
when 15 contiguous ONE bits are detected. 


Idle Data Channel State 


a receiver detects 15 contiguous ONE bits. 


that state when a flag sequence is detected. 


ANNEX A 


Additional Information on the Frame Check Sequence 


i 


A.l General 


An algebraic notation based on modulo 2 arithmetic is used 

to describe the FCS generating and checking process. In this 
notation bit sequences are represented by means of polynomials. 
For example, bit sequence 10100100 is represented by 

the polynomial 


f(X) = X7 + x5 4+ x2 


Note that the leading bits at the left-hand side correspond 
to the high order coefficients of the polynomial. 


It will be supposed that high order coefficients correspond 
to bits, which are transmitted first. 

A.2 Notations Used 
Lr 


- Py_4(X) represents the k bits of address field, control 
field and (optional) information field, 


- FCS(X) represents the 16-bit frame check sequence, which 
is transmitted adjacent to the above mentioned k bits, with 
the higher order coefficient first, 


- M(X) represents the frame content, including the FCs, and 
) consisting of k+16 bits, 


then 


M(X) = X'6 Py_4 (X) + FCS(X). 


Note that the multiplication of  Py_4(X) by x16 just creates 
space for the addition of the frame check sequence FCS(X). 


If 
- M(X) represents the frame content, which is received, 
then 
M‘(X) = M(X) + E(X) 
(1) 


me 


4 


where E(X) denotes the polynomial corresponding to the bits 
in error. 


Mathematical Equivalence of Inverting a Sequence Bit by Bit 


The polynomial expression of a bit sequence of n bits is: 


n-1 


i=0 


Inverting bit by bit or complementing this bit sequence is 


equivalent to replacing a =1+a; (modulo 2). Thus 
i n—1 , n—1 < net P 
(X)= 2 axX' = y (tta)X' = EF X'+ =F ax! 
i=0 i=0 i=0 i=0 
where 
n-1 B 
s Xl =xnr-Ty xn-24 tt 
i=0 


FCS Generation 


- Term A of the sum mentioned in 4.6.1 is necessary to protect 
against addition of leading ZERO bits or leading flags cor- 
rupted into ZERO bits. See A.5, term D. 


NOTE A.1 


When the FCS is generated in a cyclic shift register, the first element 

is performed by either pre-loading the shift register with all ONES or 

by inverting the 16 high order coefficient bits of xlé Py-] (X) before ! 
feeding them into the shift register. 


- Term B of the sum is the modulo 2 division by the generat- 
ing polynomial G(X). 


- Term C of the sum is intended to cause a non-zero, unique 
remainder at the receiver checking. It causes the bit by 
bit inverting of the sum of term A and term B as shown in 
A.3. 


*In algebraic notation: 


In the FCS generation term A plus term B is the remainder 
of the division: 


15 
x16 p, 4 (x) + xk «Nn 
k 1 n=0 


G(X) 


giving the result: 


ax) +2 
0) GOK) 


where: G(x) =X!64 x12 4 x54 4 
Q(X) is the quotient 
R(X) is the remainder 
that is: 
term A + term B = R(X) 


term A + term B + term C = R(X) 


The algebraic expression of FCS is: 


15 
FCS(X) = R(X) = G(X) Q(x) + X16 Pp, _ 4 (x) + (44xK) > xD 
n=0 


The bit sequence to be transmitted is given by: 


M(x) = X'6 Pp, _, (x) + FCS 


Or 


15 
M(X) = G(X) Q(X) + (14x) z xn 


FCS Checking 
- Term D is calculated in the same way as term A, so they are 
If, however, bits (especially ZERO bits) are in- 
there is a change in the check-sum 


balanced. 
serted in front of M(X) 
and the error can be detected. 


NOTE A.2 


*In algebraic notation 
The above mentioned divisions can be presented as follows: 


(2) 


When a cyclic shift register is used to perform the check, the first 
element is performed by either pre-loading the cyclic shift register 
with all ONES or by inverting the 16 higher order coefficients of 
xl6mM'(xX) prior to feeding those to the cyclic shifts register. 


- Term E is obtained by multiplying the polynomial by x16 and 
then dividing modulo 2 by the generating polynomial. 


(mr(x) + xk z xn)x16 
E- 


G(X) 


which, using identities (1) and (2) above, can be re- 
written as: 


15 
x16 (E(x) + = x") 
x16 Q(x) + 
G(X) 


In absence of errors, the unique remainder is the remaind- 
er of the division 


15 
x16 > xn 
n=0 


G(X) 


This results into X!2+x 1+ 104 x84 x34 x24 x41 
which corresponds to the bit sequence: 


0001110100001111 


-~ 2 « 


ANNEX B 


Differences Between Editions 


B.1 Differences Between the First and Second Edition 


Beside a complete re-editing, with better presentation and 
distribution of the original contents, there are two main 
differences between the first and second edition of this 
Standard ECMA-40. 


The first one is in the domain of the Frame Check Sequence 
| (FCS). While the generating polynomial remains the same, the 

®» new checking method is based on a new generation and check- 
ing of the FCS, in order to protect against errors that 
would be undetected if flag sequences are garbled. The se- 
cond edition contains a detailed explanation on the genera- 
tion and checking of the FCS and an Appendix that gives a 
complete background information on the FCS calculation. 


The second difference consists in the addition of two sections, 
section 7, Special Conditions, and section 8, Data Channel 
States. Section 7 contains information on Inter Frame Time 
Fill, Idle Sequence, Abort Sequence and Invalid Frame. Sec- 
tion 8 contains definitions on Active and Idle Data Channel 
States. It was felt that the information contained in these 

two sections was more related to the Frame Structure than 

to the Elements of Procedure Standard. 


B.2 Differences Between the Second and Third Edition 


The differences between the second and third edition are 


purely editorial. 


